Stochastic Branching Processes: A Computer Science Perspective
نویسندگان
چکیده
منابع مشابه
Branching Processes in Stochastic Environments
This paper is concerned with two simple models for branching processes in stochastic environments. The models are identical to the model for the classical Galton-Watson branching process in all respects but one. In the family-tree language commonly used to describe branching processes, that difference is that the probability distribution for the number of offspring of an object changes stochast...
متن کاملModel Checking Stochastic Branching Processes
Stochastic branching processes are a classical model for describing random trees, which have applications in numerous fields including biology, physics, and natural language processing. In particular, they have recently been proposed to describe parallel programs with stochastic process creation. In this paper, we consider the problem of model checking stochastic branching process. Given a bran...
متن کاملA Perspective from Computer Science
Since Alan Turing, computer scientists have been interested in understanding natural intelligence by reproducing it in machine form. The fi eld of artifi cial intelligence is characterized, to a large extent, by search algorithms. As search is a computational process, this too has been well studied as part of theoretical computer science, leading to famous results on the computational hardness ...
متن کاملBranching Stochastic Processes: History, Theory, Applications
Branching stochastic processes can be considered as models in population dynamics, where the objects have a random lifetime and reproduction following some stochastic laws. Typical examples are nuclear reactions, cell proliferation and biological reproduction, some chemical reactions, economics and financial phenomena. In this survey paper we try to present briefly some of the most important an...
متن کاملPartially observed branching processes for stochastic epidemics.
At the offset of a (stochastic) epidemic, it is of importance to have a mathematical model that will assist in the making of an informed judgement on whether the epidemic will explode, or will be minor and die out. In this paper, we consider probabilistic inferences related to the event of extinction of a discrete time branching process when this cannot be directly observed. Instead, we are abl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2010
ISSN: 2075-2180
DOI: 10.4204/eptcs.25.2